Năm 400, Tân La - một vương quốc nằm ở Đông Nam bán đảo Triều Tiên và là quốc gia thứ ba trong thời Tam Quốc Triều Tiên - khẩn cầu Cao Câu Ly giúp đỡ họ chống lại liên quân của các Bách Tế, liên minh Già Da (Gaya), và vương quốc Yamato. Thề là cùng năm đó, vua Quảng Khai Thổ đem 5 vạn quân tấn công Già Da, Yamato và đánh tan quân đội của cả hai nước này. Chiến thắng này khiến Già Da và Tân La đều quy phục trước sức mạnh của Cao Câu Ly. Sang năm sau (401), Quảng Khai Thổ đưa Thật Thánh Vương về làm vua Tân La, và thiết lập mối quan hệ hữu hảo với Tân La để ông yên ổn mặt Nam, rảnh tay đối phó với mạn Bắc. Quân đội Cao Câu Ly vẫn tiếp tục đóng quân tại Tân La và Cao Câu Ly tiếp tục duy trì ảnh hưởng của mình lên quốc gia này.